ON SOME LOWER BOUNDS 
OF SOME SYMMETRY INTEGRALS 
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Abstract. We study the "symmetry integral", say If, of some arithmetic functions / : N — ^ K; we obtain from lower 
bounds of If (for a large class of arithmetic functions /) lower bounds for the "Selberg integral" of /, say Jf (both these 
integrals give informations about / in almost all the short intervals [x — h, X -\- h], when TV < X < 27V). In particular, when 
f = dk, the divisor function (having Dirichlet series C,^ , with the Riemann zeta function), where fc > 3 is integer, we give 
lower bounds for the Selberg integrals, say Ji^ — Jd^! of the d^. We apply elementary methods (Cauchy inequality to get 
Large Sieve type bounds) in order to give If lower bounds. 

1. Introduction and statement of the results. 

de f def 

We give lower bounds of symmetry integrals (here sgn(O) = 0, r ^ ^ sgn(r) = ^) 



IfiN^h)"^ / sgn(n - x)/(n) 



\n—x\<~h 



dx 



for a large class of arithmetic functions / : N — > M. For a motivation to study //, see esp. [C]. 
A related integral is the, say, Selberg integral, defined as 



Jf{NM'= E f{n)-Mf{x,h) 



x<n<x+h 



dx. 



(N 

> 
cn 

cn 
o 
o 



X 



where the mean- value Mf{x, h) depends "weakly" on x and is expected to depend linearly on h (esp., it's 
of the kind h times a polynomial in log a;, see the following). It is a kind of "main term" of the sum in the 
"short interval" [x,x + h] (i.e., h = o(x)); so, we may expect it to approximate (a; G N, a; — > oo here), 
when f = g *1, (compare [CI]) 



71<X d 



d<x 



j^ygid) 

^ d 



While the former integral measures the ALMOST- all (i.e., for all iV < a; < 2iV, except o(A^) of them) 
symmetry (around a;) of / in the SHORT (since h — o(x)) interval [a; — /i, a; + h\, the Selberg integral gives 
an "average value" to / in [a:, a: -I- h\, for A. A. (abbrev. almost all, s.i. shortens short intervals) these S.i. 

Actually, it is a matter of evidence that knowing the (average) values of / into A. A. S.i. gives immediate 
information about the relative symmetry of /; however, let's go into more precise details and let's give an 
EXPLICIT connection between these two integrals: 



If(N,h) 



2N 
N 



x<n<x+h 



2 /■2A^ 

E /(") dx^ 



x—h<n<x 



Mf{x,h)-Mf{x-h,h) 



dx~ 



2N 



\fix)\^dx+ 



N 



2N~h I.2N 

\f{x)\^dx + 

N-h JN 



E 

x<n<.x-\-h 



f{n)-Mf{x,h) 



2 


I.2N 


dx + 


JN 



x—h<n<x 

and, using the "modified Vinogradov notation" , i.e. (in general, F : N — > 



E f{n)-Mf{x-h,h) 
here) 



dx: 



F{N, h)<^ G(iV, h) 



def 



Ve>0 \F{N,h)\ N''G{N,h), 
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so to leave (arbitrarily) small powers, ASSUMING NOW ON / ESSENTIALLY BOUNDED, i.e. /(n)<^ 1, we have 



If{N,h)<€.eJf{N,h)+ V f{n)-Mf{x,h) dx+ Mf{x,h)-Mf{x-h,h) 

JN-h I Jn 



x<n<x+h 
^2N 



'dx + N^+' 



<^eJf{N,h)+ Mf{x,h)-Mf{x-h,h) dx + N%N + h^), 
Jn 

where the last remainder comes from "tails" , i.e. terms <^ (see that Mf {x, h)<^ his a. consequence of the 
previous remarks on Mf and 1). We may assume, of course, that the difference Mf{x, h) — Mj{x — h, h) 
is A. A. small (i.e., its mean-square is "small"), due to the fact (compare the above, about Mf choice) that 
Mf is "weakly" dependent on x (like the case M^ following, for f — dk with generating Dirichlet series 

Then, ignoring these contributes together with the negligible <^N + h^, we derive a lower bound of J/, 
starting from a lower bound of //, here. 

(We'll give a more precise calculation, following, for the more interesting cases f = dk, see the above.) 

We start simply remarking that the definition of "MIXED SYMMETRY INTEGRALS" (compare [C5]): 

def f^^ 

IfJii^^h) = ^ sgn(n - a;)/(n) ^ sgn{in - x)fi{m)dx 

^ \n — x\<.h \m—x\<.h 

allows us to give a lower bound to //, applying (expand the inner square), abbrev. // for If{N^ h) & similia, 

< //-/, = // - 21 f J, + If, 

to get (VA/', h which are feasible) 

(1) If{N,h)>2Ifj,(N,h)-If,{N,h). 

Here (1) is true V/, /i : N — > M (any couple of real arithmetic functions). 

However, in order to give a non-trivial lower bound to J/, we need If, to be "smaiier" than 21 fj,. 
(That's the reason why we will give our general lower bound for "mixed" integrals, but not for "pure" ones.) 

It will turn out, from our general result (next Theorem, compare the Lemma at next section), that the 
choice / = dk (general fc— divisor function) and /i = d (i.e., k ~ 2, divisor function) gives non-trivial lower 
bounds for dk symmetry integral; then, previous connection implies lower bounds for its Selberg integral, 
Jk '■= Jdk- This lower bound for Jj, is (ignoring logarithms) of the same order of magnitude of the diagonal 
(compare [C4], where this order of magnitude is required as an upper bound, to treat 2A;— th moments of Q. 

In order to simplify the exposition, we need to compare our variables to our main variable, i.e. 
AT — )• oo, from the point of view of exponents, using, say, L := log AT ("logarithmic scale") : 

a) 6 := ^^j^ is the WIDTH (not the length, that's h) of the short interval [x, x+h] (say, also of [x — h, x + h]); 

b) A := ^ is the LEVEL (see §1 in [C3]) of / : N R, / = 5 * 1, g{q) = 0, Vg > Q; 

c) 6 := is the "auxiliary level" of our mixed integral (in the following Theorem). 

We explicitly remark that ANY INEQUALITY involving these quantities WILL BE implicitly assumed to be 
SHARP (compare §1 of [C3]): esp., our width will always be positive (i.e., 3£o > 0, absolute, with 9 > Eq > 0.). 

Our methods are elementary, as we apply a kind of Large Sieve Inequality, using the spacing 
PROPERTY OF Farey FRACTIONS (see the Lemma at next section). 

We indicate, as usual, the distance to integers (of any a G M) as ||a|| := min^^^ \a — n\. 

Our results are the following. 
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Theorem. Fix width < 9 < 1/2, level < A < 1 and "auxiliary level" S, with 6 < S < X and 
6 + X <1. Let N,h,D,Q e N. with h = [N% D = [N% Q = [iV^]. Assume 51 : N ^ R, 5 : N ^ M 
supported (resp.) in [1, D], [1, Q], with both 1 < 51 <^ 1 and 1 < g<^ 1; set fi := gi*l, f := g* 1. Then, 
defining the Ramanujan coefficients of an essentially bounded arithmetic function F :N as 



Rc{F) 



def y^ iF*fi){m) _ 1 Gjin) 1 



= 0(t) 



n=l 



def 

where, say, G = F * fj,^ 1 has finite support (so to ensure absolute convergence), we have 

h 



i<e<D t\e 



£/t 



o{Nh); 



whence, with an absolute constant, 



ifj,{N,h):$>N J2 E 



gim 
d 



2^ q t2 



e/t 



Furthermore, assuming also that g{£q) > g{q) < Q, Vq' < j, we get the {absolute) lower bound 

h 



i<e<-B-d<-9- t| 



e/t 



Our "main" consequence is for the symmetry integral of dk and for its Selberg integral, Jk, in the: 
Corollary. Fix k>3 integer. Let N,h gN give, say, width 6 = 6k, < dk < 1/^- Then 

Id, {N, h) >fc 7V/ii'=+i , Jk {N, h) >fc NhL''+^ . 



We explicitly remark the coincidence that the width < is the range of h for which the Jk upper bound 
of the kind above (but it's a lower one !) is required, in order to get the (highly!) non-trivial bound (in [C4]) 
of Q"^^ integral-mean. 

The paper is organized as follows: 

o in section 2 we state and prove our Lemma (on a "discrete mixed integral"); 

o in section 3 we apply the Lemma (and an asymptotic formula) to prove our Theorem; 

o last section contains the proof of the Corollary, with some comments and remarks. 



2. Statement and Proof of the Lemma. 

Our Lemma, following, deals with "mixed symmetry integrals" , defined above as: 



If,h{N,h) = 




where f = g * \^ fi =^1*1; actually, the mean-square in the Lemma is a discrete one (a sum !), not an 
integral (like in the previous version of this paper). This is done in order to apply Lemma 2 in [C-S] (a kind of 
Large Sieve inequality, see its proof), dealing with Farey FRACTIONS (i.e., j/i, r/t, with {j,t) = 1 = {r,t), 
see the proof) and exploiting their "well-spaced" property (compare (*) in the proof of the Lemma). 
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By the way, the first appearanee of these ("mixed") integrals is in [C5], wlic;re (from the; Cauchy-Schwarz 
inequahty) they have non-trivial bounds, whenever one of the two "pure" (symmetry) integrals has one: 

\IfjAN,h)\< [ I Yl sgn{n-x)f{n)\\ ^ sgn(m - x)/i(m) dx < Jlf{N,h)Jlf,{N,h). 



\n—x\<h 



\m—x\<h 



Furthermore, we recall that the proof of the Lemma we use from our Acta Arithmetica paper relies 
solely on the Cauchy inequality. Henee, the present Lemma inherits the elementary character from that one. 
In fact, it comes from the properties (see [C-S]) of the function 



Xq{x)'^= ^ sgn(n-a;), 



n-x\<h 
= 0(mod q) 



entering the game, since (when g,gi have supports supp {gi) C [1, supp [g) C [1, Q], here) 



x~N \n-x\<h 



\7n—x\<h 



xr^N q<Q 



d<D 



This DISCRETE MIXED INTEGRAL is finked to Ifj^N.h), see Thm. proof (§3). We treat the sum (and not 
the integral, as mistaken in vl, previous version !) of this double sum over these "character-like" functions. 
However, the Lemma still holds for Ifj^ {N, h) (as stated in vl, but will be proved within Thm. proof in §3). 

We can (with Ramanujan coefficients Re{f) defined in the Thm. above) state and show our 

Lemma. Let N,h gN with h ^ oo and h = o{N) when N ^ oo. Assume g,gi :N ^ C with gi{d) = 
\/d> D and g{q) = 0\/q>Q, where 1< D <Q ^ N. Then 

fiit) 



x~JV q<Q 



d<D 



l<e<D 



£/t 



+o{dql mtihw+h X E me{fw+h X 

\ Y l<*^2/i 2h<t<D Y l<^<2ft 2h<e<Q 

PROOF. Abbreviate n = a{q) for n = o(mod q) and, from additive characters orthogonality [V], 

Xq{x) = E ^S"^'') =Y,^i'i^iUx) 

\r\<h j<q 
r=-x{q) 

get the Fourier coefficients (of previous finite Fourier expansion), see [C-S], 

■=-Y sgn(r)e5(rj) satisfying Cdy^dq' = ^Cf ,Vd,j' ,q' G N, whence 



\r\<h 



Xq{x) = Yl E*CJ.^^^(J^)' Elcj'9l'=2 ^ , E*|ci.«l' = 2E^ 

"ii j<i j<q j<e t\e 

e>i 



By the way, this last relation highlights: THE SUM ABOVE, performed over t\i, IS NON-NEGATIVE. Then 

E E ^ 9iid)g{q)xd{x)Xq{x) = 

xr^N d<Dq<Q 



= E E 



9i{td') 



, , E lE^ r^r^..Ee(-) 



(apply previous properties of Xg expansion), with, say, 



e t 



; apply Lemma 2 [C-S], since 



(*) 



, „ ,^ / X / ,^^e(2Na) - e(Na) 1 

a 7^0 y eiax)=e{a 2) ^ . i ^ l^T^ 

' " ^ ' ^ I ' 2^sm7ra H^-H 



x~N 



together with '- ^ - 

^ e t 



I t 



> Y :$> Vt < D VI < Q (recall they're Farey fractions) 



GIVE well-spaced (FAREY) FRACTIONS AND (ISOLATING \ = j =^ t. = t, I.E. THE "DIAGONAL") 



E(E^(^)x.(-)E^^(^)x4-))= E (e^I f: 

x~JV q<Q d<D \<t<D \d<l^ I \q 



+0 



DQL 



V 



E 

l<t<_D 



E 



51 (id) 



E" 

r<t 



Cr,t 



\ 



1<1<Q 



E 



E '"^j.^i 



From the above property of Xq we MAY use : J2*j<e ^ Sj<^ kj>^P ^ min(l, j) to get 



E 

l<f<D 



E 



<7iN) 



E*K*i^« E 



l<t<2ft, 



E 



<7iN) 



^E 1 

2/i<t<D 



E 



<7iN) 



and 



E 

1<^<Q 



E 



5(^9) 



E*i^.^^i^« E 

j<t l<e<2h 



E 



+ ^ E 7 



2h<t<Q 



E 



.9(^9) 



WHENCE the (remainders, i.e. the) off-diagonal terms are 
< DQL 



\ 



l<t<2h 



E 



51 (id) 



d 



2h<t<D 



E 



51 (id) 



E 




2 

E ] 


5(^9) 


l<^<2/j 




2h<e<Q 


Q 1 



and, using the definition of Ramanujan coefficients (see Thm.), we get the desired estimate. □ 



3. Proof of the Theorem. 

proof. First of all, we link Ifj^ {N, h) with the discrete mixed integral of the Lemma: define 

Sf{x)'^= y /(n)sgn(n - x), 

\n—x\<h 
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the SYMMETRY SUM of the (real) arithmetic function /. Obviously, /<^1 Sf<m:h. Then 
If J, {N, h) = - f{[x]) + f{[x] - h)) (5± {[x]) - Mix]) + Mix] - h)) dx = 

N<x<2N 

J2 {Sf{x) - fix) + fix - h)) (^Sf^ix) - f,ix) + fiix - h)) + {N-h') . 



Here the x is intended both real (in J) and natural (in but the integral doesn't see the a; G N. 
Due to the hypothesis < 1/2 (=> 9 < 1), this error term is oiNh). Now, this sum is 



x^N \q<Q 



d<D 



which is not treated in the Lemma, because here (a; G N and 1^ = 1 if p is true, otherwise) : 
^q{x)'^= ^ sgn(n-a;)= ^ 1- ^ 1 = Xq(a;) - lg|x + lg|x-fc, 



\r^-u,\<h 
l = 0(mod q) 



E<n<a; + ii 
^=0(mod q) 



—h<n<x 
= 0(mod q) 



i.e. the dash means that n = a; is counted with "— " sign and n = x — his not counted. If we consider 

Y.9i<l)x'q{x)-Y.9{<l)Xq{x)= E 5(9)- E 9i<l)^dix-h)+dix)<^l, 

q<Q q<Q q\x-h,q<Q g\x,g<Q 

we have that the present mean-square and the one in the Lemma differ by <^ Nh. This is not negligible. 
However, the same proof of the Lemma, applied to 

X'qix) INSTEAD OF Xq{x), WITH c'j g INSTEAD OF Cj,,, 

i.e. giving again the (finite) Fourier expansion, but with, say, the FOURIER COEFFICIENTS 

^'0,1 ^ E sgn(r)eg(rj) 

\r\<h 

(the dash takes r = with "— " and doesn't count r = —h), we may repeat Lemma proof verbatim to 

ht 



Xqi-) = E ! E* ^,MJ-)^ with ^ \c'j' = 2 ^ , |4,r = 2^ ^ 



e>i 



getting (see the above; by the way, this recovers the Lemma in version vl 

h 



IfjAN,h)=2N J2 e'Reif)Re{fi)J2^ 
i<e<D 



e/t 



+ oiNh)+ 



+o\dqlj j2 mtifiw+h Yl t\Mh)\\l E ^wfw+h e 

2h<e<Q 



l<t<2h 



2h<t<D 



l<e<2h 



This holds for 6 <l/2 (as we use it for the Thm.), but is true in the Lemma hypotheses, joining 9 <1. 
An immediate application of this gives Thm. equation, using R(if), Reifi)<^ 4 above, since ^ + A < 1. 
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Then, due to : gi,g > 1, 



1<^<D 



i2 



e/t 



i2 



e/t 



> 



\g<§ / l<^<^ ' \9<§ / *<# \l<n<2h 2h<n<S. j 

»A^/^iog§E^ E E ^E^»^^io4^°4»^'^^'' 

t<D. 2h<n<-S. 2h<n<D t<^ 

where we used log ^ ^ L (from (5 < A) and log ^ ^ L (from J > ^) in the well-known (see, esp., [T]): 

kr C(2) ^ 



Hence, the main term is :s> Nh, whence o{Nh) can be neglected (with an absolute constant in the ^>): 



2N Y:jReif)Rdh)j:^ ^ E„E^E™ET 



i<e<D 



e/t 



Recall, always in our calculations, that gi,g >1 and the sum over t\e is > 0, see Lemma proof. 
For the same reasons, the additional hypothesis on g gives at once Ifj^ {N, h) lower bound: 



9<» 



. □ 



4. Proof of the Corollary. Remarks and comments. 

PROOF. We recall the definition of SYMMETRY SUM for / (see Thm. proof) 

Sf{x)= E sgn(n - a;)/(n) 

\n—x\<h 

and, in particular, for f = dk (the fc— divisor function, generated by Cj'), we write 

(^) E ^'^ (")sgn(n - a;) = E ' ' ' E ^§'^('^1 ■■■dk-x) 

\n—x\<h <*i <*fe 

|<il---<ij.-!c|<h 

where, considering that (in our symmetry sum) 

here x>N^x-h>N-h^ at least one of di, ... ,dk has to be dj > {N - hY^'', do the following: 

let's CALL Eo THE PART OF IN WHICH di > {N-hY^'^; REMAINS S'^-Sq, IN WHICH d2 > (iV-Zl)^/'', 

let'scall it Si; remains S'^-Sq-Ei, inwhich d3> {N - hY^'', say E2, andsoon. 
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Since in AT LEAST ONE of di,...,dk has to be > {N - hy/^, WE get 

S^{x)= du-i{q) J2 sgn(m-^)+ ^ di'^q) ^ sgn ( 

m>(N--;i)l/*' m>(N-h)'^/'o 



TO 

Q 



H 4-i'^(9) I] sgn (to 

m>(iV-h)l/'= 

where d'f]_-^{q) := dk-l{q) HAS RESTRICTIONS ON FACTORS, 



€M^)--=J: •••El 



iJl<(iV-li)l/'= 



HAS ON 1 FACTOR, and Vj < fc - 1, 



<il,...,<i,<(iV-li)l/'= 



HAS j FACTORS WITH RESTRICTIONS (WHICH ARE INDEPENDENT OF a; !). 

Hence, calling g{q) := Yl]=l 4-i(9)' (DEPENDS on (A^ - hY^^, TOO), GET 1 < g{q) < kdk-i{q)<S^k'^. 
We OBTAIN immediately that the symmetry sum S^{x) equals (we'll ignore the constants A;— dependence) 



E 9{q) E sgnfTO--j= ^ g{q)xq{x)+Oe 

m>(iV-)i)l/'= 



E E 



X 

h 



In these remainders, q > (^j^'^f^y/k ^ (a^s N < x < 2N in the integral) gives (from our hypotheses 

k > 2 and ^ < 1/k) that /i = o(g'), whence the interval [^^, contains (at most) one integer m (the 
m— sum is "sporadic") and this, in turn, implies that the remainders are : 



«< E E i«<i' 

sni <o< |„i_^|<i!. 

(jv_h)i/'= ^-(JV-h)i/fc I q\-<i 

since the q'— sum, too, contains at most one integer (SPORADICITY from: 6 < 1/k). 

However, from Cauchy-Schwarz inequality, this contributes <^ Nh, giving "interference" with the lower 
bound (of the same order of magnitude, say DIAGONAL- like) . We need a slight improvement on this bound for 
the remainder; this is done estimating its mean-square (recall, we're to find a lower bound for its iV < a; < 2A'' 
integral!): bounding S^{x)^h (trivially), the contribute in the integral due to these remainders becomes 
(apply the sporadicity argument to the inner sum) 

I Idx^h max / Idx 

i-^ N-h ^ ^ 2N + h j i-^ 

(JV-fe)l/'=^- («-(,)!/'= I I 9I-9 

<^/i^ max V l<^Nh( .. V 

N-h 2W + ). ^ \J^l-l/kJ' 
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which is o(Nh), since (recall: fc > 2) we have width 9 < 1/k < I — 1/k. 

Now on, we will ignore all of the o{Nh) contributes to our integrals. 
Writing "~" to mean we're leaving (such) negligible remainders, we are left with 

^ki^)^ 9{q)Xq{x) = 9{Q)Xq{x) + 9{<l)Xq{x), 

where we set Q := (A'' — hY~^^^; whence, wc are enabled to say that A := 1 — 1/fc is the LEVEL. 

In fact, the same arguments of our Lemma give the same estimates for non-diagonal terms in the case 
we have the further limitation q < jj^-rj^pjk, which depends on x, since (*), in the Proof of the Lemma, 
holds whatever limitations hold on the summation interval; also, we get from the second sum a positive 
(better, non- negative) contribution, for our symmetry integral (say, "on the diagonal"). 

Hence, we will ignore the second sum (from a positivity argument, to be applied soon again). 

Finally, we may also ignore (see the remarks, following soon after) the parts inside g having limitations 
on the factors (say, consider g{q) := dk-i{q), here). In all, we are left, after applying the Theorem (with 5 
auxihary level, 9k < S < 1/k, D := [A''''] and gi = 1; also, dk-i{iq) > dk-i{q)), to saying that (1), together 
with the bound ([C2], compare [C-S]) Ig^^i{N, h) <C NhL^ (thanks to exponent 3 < A; + 1, VA; > 2), gives 



h.{N,h)»,N{Y^'-^\ 

\q<% / 1 



<^<^■ t\t 



e/t 



>fe 



»fc ^ E 




\g<% J 2h<n<D t<R Vg<Q 

as in Theorem proof (0 < ^ < ^), having used [T] 

2h<n<D t<§ 2h<n<D \^\ ) / 2h<n<D \t=l / 

together with partial summation [T] (compare [C-S] Corollary 1 calculations, p. 199 on); hence 

h,{N,h) »fc NhL^+\ 

this last inequality coming from partial summation (see [D] or [T]) and (Lemma 1.1.2 of) Ch.l of [L], as 



E^^ = E ••• E — ^ — 



fe-1 



As regards the lower bound for Selberg integral Jfc, we apply previous connection, with (in [C4] details) 

Mk{x,h) := hPk-i{\ogx), 
where Pjt;_i(logx) is a /c — 1 degree polynomial in logx, whence 

Mk{x, h) - Mk{x -h,h) = hM'kix - ah, h)^ h'^/N, Mx G [N, 2N] 
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(from mean-value theorem, with Mj^{x,h) := -^Mh{x,h), < a < 1), whence (">■" leaves o{Nh), here) 

Jk{N,h):^id,{N,h). □ 



We remark we "wasted" , in our (previous, version 1) lower bounds, ^'many'^ terms in our previous analysis. 
In fact, we felt that the limitation fc > 5 was immaterial. 

Actually, the real improvement comes from the (previously) neglected terms of the Theorem, where the 
Mobius function rendered more cumbersome our estimates (simplified by the hypothesis g{iq) > g{q), here). 

Once again, we are postponing other eventual, further improvements to a future, forthcoming paper. 
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